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DETAILED ACTION 

Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-4, 7, 9-12; 15, 17-20, 23-31, and 33 are rejected under 35 U.S.C. 102(b) 
as being anticipated by Weixin et al. ("A Systolic Linear Array for Modular 
Multiplication"). 

Re claim 1 , Weixin et al. disclose in Figures 2-4 an apparatus comprising: 
a modular multiplier (title) including a plurality of independent computation 
channels (e.g. one for Q n and one for qj n ), plurality of independent computation 
channels (e.g. description of Figure 3 wherein each PE can be used to compute 
various variables) including a first computation channel and a second computation 
channel (e.g. one for Ci n and one for qi n ); and a coupling device (e.g. control 
device as seen in Figure 4a as "sel" control with an inverter) interposed between 
first computation channel and second computation channel to receive a first 
control signal (e.g. "sel" control signal applied directly to qi n ) and to couple first 
computation channel to second computation channel in response to a receipt of 
first control signal (e.g. "sel" control signal applied actively directly to Ci n where 
"sel" is high). 
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Re claim 2, Weixin et al further disclose in Figures 2-4 a linear systolic 
array of processing elements (e.g. description of Figure 2), linear systolic array of 
processing elements including plurality of independent computation channels 
(Figure 3). 

Re claim 3, Weixin et al further disclose in Figures 2-4 3 a coupling 
device comprises a coupling device to receive a second control signal and to 
selectively couple first computation channel to second computation charmel in 
response to a state of second control signal (e.g. "sel" control signal in Figure 4a 
and right column page 173 lines 11-15). 

* 

Re claim 4, Weixin et al further disclose in Figures 2-4 an apparatus 
having a first mode of operation corresponding to a first state of second control 
signal wherein first computation channel is operably separated from second 
computation channel and a second mode of operation corresponding to a second 
state of second control signal wherein first computation channel is operably 
coupled to second computation channel via coupling device (e.g. "sel" state is 
high for computing qi n and "sel" state is low for computing Ci n ). 

- Re claim 7, Weixin et al. further disclose in Figures 2-4 modular 
multiplier comprises a Montgomery multiplier (abstract). 

Re claim 9, it is a processor claim of claim 1. Thus, claim 9 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1. 

- Re claim 10, it is a processor claim of claim 2. Thus, claim 10 is also 

* 

rejected under the same rationale as cited in the rejection of rejected claim 2. 
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Re claim 1 1, it is a processor claim of claim 3. Thus, claim 1 1 is also 
rejected under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 12, it is a processor claim of claim 4. Thus, claim 12 is also 
rejected under the same rationale as cited in the rejection of rejected claim 4. 

Re claim 15, it is a processor claim of claim 1. Thus, claim 15 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 17, it is a system claim of claim 1 . Thus, claim 17 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1 . 

Re claim 18, it is a processor claim of claim 2. Thus, claim 18 is also 
rejected under the same rationale as cited in the rejection of rejected claim 2. 

Re claim 19, it is a processor claim of claim 3. Thus, claim 19 is also 
rejected under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 20, it is a processor claim of claim 4. Thus, claim 20 is also 
rejected under the same rationale as cited in the rejection of rejected claim 4. 

Re claim 23, Weixin et al. further disclose in Figures 2-4 method 
comprising: receiving a first control signal (e.g. high of "sel" control signal in 
Figure 4a) and a plurality of operands (e.g. S ou t and stop); and performing a 
modular multiplication operation (e.g. abstract) on plurality of operands utilizing 
a modular multiplier including a plurality of independent computation channels 
(e.g. description of Figure 1), plurality of independent computation channels 
including a first computation channel and a second computation channel (e.g. 
computation of Ci n and qi n ), wherein performing modular multiplication operation 
comprises: coupling first computation channel with second computation channel 
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in response to receiving first control signal (e.g. "sel" control signal); performing 
a first portion of modular multiplication operation utilizing first computation 
channel (e.g. computation of c^); and performing a second portion of modular 
multiplication operation utilizing second computation channel (e.g. computation 
of qi„). 

Re claim 24, it is a method claim and has limitations cited in claim 2. 
Thus, limitations of claim 24 are also rejected under the same rationale as cited in 

o 

the rejection of rejected claim 2. 

Re claim 25, Weixin et al. further disclose in Figures 2-4 a step of 
performing a first portion of modular multiplication operation comprises 
providing plurality of operands to first computation channel and processing 
plurality of operands utilizing first computation channel to produce an 
intermediate result (e.g. Figure 2 the output of channel in PE 2 is intermediate 
result), coupling first computation channel with second computation channel 
comprises providing intermediate result to second computation channel (e.g. "sel" 
control signal); and performing a second portion of modular multiplication 
operation comprises processing intermediate result utilizing second computation 
channel. 

Re claim 26, it is a method claim and has limitations cited in claim 1 . 
Thus, limitations of claim 26 are also rejected under the same rationale as cited in 
the rejection of rejected claim 1 . 
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. Re claim 27; it is a machine-readable medium claim of claim 23. Thus, 

* 

claim 27 is also rejected under the same rationale as cited in the rejection of 
rejected claim 23. 

Re claim 28, it is a machine-readable medium claim of claim 24. Thus, 
claim 28 is also rejected under the same rationale as cited in the rejection of 
rejected claim 24. 

Re claim 29, it is a machine-readable medium claim of claim 25. Thus, 
claim 29 is also rejected under the same rationale as cited in the rejection of 
rejected claim 25. 

Re claim 30, it is a machine-readable medium claim of claim 26. Thus, 
claim 30 is also rejected under the same rationale as cited in the rejection of 
rejected claim 26. 

- Re claim 31, Weixin et al. further disclose in Figures 2-4 a method 
comprising: receiving a data value at a first end of a systolic array multiplier from 
a second end of the systolic array multiplier and receiving a data value at the 
second end from the first end (Figure 2). 

• Re claim 33, Weixin et al. further disclose in Figures 2-4 a step of 
processing data in processing elements, which operate on a given problem during 
alternating cycles of a clock signals (Figure 4b). 
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Allowable Subject Matter 

3. Claims 5-6, 8, 13-14, 16, 21-22, and 32 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a. U.S. Patent No. 6,356,636 to Foster et al. disclose a circuit and method for 
fast modular multiplication. 

* 

b. U.S. Patent No. 6,219,815 to Desjardins et al. disclose a high-speed 
syndrome calculation. 

c. U.S. Patent No. 4,799,182 to Marwood discloses a cellular floating-point 
serial pipelined multiplier. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (703) 305-5655. 
The examiner can normally be reached on M => F from 7:00 AM to 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (703) 305-9662. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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